sommet d'un graphe

См. также в других словарях:

• Graphe de Coxeter — Représentation du graphe de Coxeter. Nombre de sommets 28 Nombre d arêtes 42 Distribution des degrés 3 régulier Rayon 4 …   Wikipédia en Français

• Graphe de Nauru — Représentation du graphe de Nauru. Notation F24A Nombre de sommets 24 Nombre d arêtes 36 Distribution des degrés 3 régulier …   Wikipédia en Français

• sommet — [ sɔmɛ ] n. m. • sumet v. 1112; de l a. fr. som, lat. summum → summum ♦ Partie la plus élevée, extrême. 1 ♦ Point ou partie qui se trouve en haut; endroit le plus élevé d une chose verticale. ⇒ faîte, haut. Sommet d un toit, d un arbre. Monter au …   Encyclopédie Universelle

• Graphe hexaédrique — Représentation du graphe hexaédrique. Nombre de sommets 8 Nombre d arêtes 12 Distribution des degrés 3 régulier Rayon 3 …   Wikipédia en Français

• Graphe tesseract — Une représentation du graphe tesseract. Nombre de sommets 16 Nombre d arêtes 32 Distribution des degrés 4 régulier Rayon 4 …   Wikipédia en Français

• Graphe de Biggs-Smith — Représentation du graphe de Biggs Smith Nombre de sommets 102 Nombre d arêtes 153 Rayon 7 Diamètre 7 …   Wikipédia en Français

• Graphe sommet-connexe — En théorie des graphes, un graphe k sommet connexe (ou graphe k connexe) est un graphe connexe qu il est possible de déconnecter en supprimant k sommets et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k sommets dont la… …   Wikipédia en Français

• Graphe de de Bruijn — Un graphe de de Bruijn est un graphe orienté défini par le mathématicien Nicolaas Govert de Bruijn en 1946. Un graphe de de Bruijn permet de représenter les chevauchements de longueur L 1 entre tous les mots de longueur L d un langage. Soit un… …   Wikipédia en Français

• Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier …   Wikipédia en Français

• Graphe de Hamming — H(4,2) Notation H(d,q) Nombre de sommets qd Nombre d arêtes …   Wikipédia en Français

• Graphe Eulérien — En théorie des graphes, on dit d un graphe non orienté qu il est « eulérien » en référence à Euler (la plupart des mathématiciens écrivent « Eulérien » à cause de l usage anglo saxon) s il a la propriété suivante : On… …   Wikipédia en Français